Омский театр кукол основан в 1936 году под руководством Евгения Аша-Парфеньева. Артистов было всего шестеро. Организован театр был в апреле, а уже в июле маленьким омичам показали первый спектакль — им стала чеховская «Каштанка». Куклы для постановки выписали из Театра Сергея Образцова (г. Москва).

Сегодня все чаще можно слышать об омской школе кукловождения, основателем которой стали Анастасия и Тадеуш Варжало.

Анастасия Варжало — один из крупнейших режиссеров Омского театра кукол. На протяжении почти 20 лет она была главным режиссером театра. Но самое главное — Анастасия Трифоновна была прекрасным педагогом, которая воспитала целое поколение кукольников, ныне ведущих артистов театра.

На сегодняшний день Омский театр «Арлекин» известен и популярен благодаря своим постоянным поискам и экспериментам. Его спектакли получили высокую оценку на многих престижных фестивалях разного уровня и конкурсах. В копилке театра — национальная театральная премия «Золотая маска», победы на международных фестивалях в Китае, Боснии, Польше, Чехии, Белоруссии.

В 2009 году Омский государственный театр куклы, актера, маски «Арлекин» стал учредителем фестиваля театров кукол «В гостях у «Арлекина» — единственного международного фестиваля на территории Сибири.

Сегодня это один из самых посещаемых театров города. «Арлекин» сотрудничает с ведущими режиссерами, такими как О. Жюгжда, В. Бирюков, А. Янушкевич, А. Нестеренко, С. Балыков.